پیاده سازی روش عددی sdfmm بر روی پردازنده گرافیکی و شبیه سازی تفرق از یک پچ مستطیلی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده برق و کامپیوتر
- نویسنده زهیر صحرایی اردکانی
- استاد راهنما حبیب الله عبیری
- سال انتشار 1391
چکیده
روش عددی fast multipole method) fmm) یکی از 10 الگوریتم برتر قرن بیستم شمرده شده است که برای محاسبه ی سریع میدانهای پتانسیل و نیرو در سیستمی شامل تعداد زیادی ذره استفاده شده است. این روش را برای حل معادله هلمهولتز هم به کار برده اند. با استفاده از این روش پیچیدگی محاسبه از مرتبه(o(n2 در روش مستقیم به مرتبه(o(nlogn کاهش می یابد. معادله هلمهولتز و معادله های شبیه آن مانند معادله لاپلاس و معادله موج برای توصیف پدیده های فیزیکی در الکترومغناطیس و آکوستیک استفاده می شود. با استفاده از روش sdfmm می توان زمان محاسبه را به کاهش داد. در این پایان نامه روش فوق مورد مطالعه قرار گرفته و با استفاده از آن مسأله نمونه تفرق از یک پچ مستطیلی را آنالیز میکنیم. برای کاهش مدت زمان پردازش این روش بر روی یک پردازنده گرافیکی (gpu) پیاده سازی شده و افزایش سرعت پردازش نسبت به cpu مورد بررسی قرار می گیرد.
منابع مشابه
پیاده سازی روش گرادیان مزدوج با کارایی بالا به کمک زبان آزاد محاسباتی روی پردازنده های گرافیکی
متن کامل
پیاده سازی یک هسته قابل تنظیم ضرب ماتریس های تنک در بردار به کمک زبان آزاد محاسباتی روی پردازنده های گرافیکی
متن کامل
شبیه سازی عددی جریان در نواحی مرده مستطیلی کانال آبیاری با استفاده از مدل STAR-CCM+
اهمیت مطالعۀ ناحیۀ مردۀ کناری از آنجا مشخص میشود که هنوز تاثیر آن بر مشخصات آشفتگی جریان به طور کامل شناخته شده نیست. تعداد این نواحی، نحوۀ قرار گرفتنشان نسبت به هم و نیز ابعاد هریک به تنهایی میتواند تاثیر متفاوتی بر الگوی جریان داشته باشد. در پژوهش حاضر تلاش شد تا کارایی نرمافزارSTAR-CCM+ در مدلسازی جریان در حضور مجموعهای از نواحی مرده به صورت سه بعدی بررسی شود. به همین منظور از نتایج مدل...
متن کاملمروری بر روش های عددی شبیه سازی موج بلست انفجار
As the computation power developing, the simulation of the explosion blast wave becomes more accurate and much more codes and softwares designed for this purpose. Besides the numerical methods, there are some other effectives like: turbulence model, equation of state and the explosion models which affect the accuracy of the blast wave simulation results. This paper reviewed the numerical method...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده برق و کامپیوتر
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023